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Description 

FIELD OF THE INVENTION 

This inv ntion relates to electronic publishing, 
and more particularly, to a system for automatically 
generating the page layout of a printed document 
from user-defined text and graphic elements. 

BACKGROUND OF THE INVENTION 

The design of printed material, i.e., the page lay- 
out, has historically been closely tied to the available 
page production technology. As publishing technolo- 
gy has evolved from early metal type technology to 
digitally scaled type technology, electronic publishing 
tools have likewise evolved. Early electronic publish- 
ing tools, such as TROFF by Bell Laboratories, Mur- 
ray Hill, NJ, were designed to accommodate a page 
model of metal type which was laid out, from begin- 
ning to end, in a single process. These early publish- 
ing tools, required the user to embed descriptions of 
the page layout in the document itself. The embedded 
descriptions were later interpreted by a formatting 
program in a batch-oriented manner. That is, the lay- 
out process occurred without human interaction. 

More recent interactive programs such as INTER- 
LEAF by Interleaf Publishing, Inc., Waltham, MA, 
U.S.A. allow the user to see the page layout in real 
time as it is being editted. Such programs are partic- 
ularly suited for arranging the page layout of running 
text, and include facilities for breaking up lines, col- 
umns and pages of text. The parameters available to 
the user to design the page layout typically control 
word hyphenation, line length, formatting of page 
headers, footers and margins, formatting of text into 
columns, and flow of text around graphics. Further, 
once a page layout is defined by the user, these pro- 
grams allow a multipage document to be created with 
a consistent look throughout all pages. Although such 
publishing tools are appropriate for formatting run- 
ning text, they are less well-suited for applications in 
which a number of graphical and text elements must 
relate to each other in complex ways. For this reason, 
page layout for ads and many other grap hically orient- 
ed documents were still done by a graphic designer 
using hand paste-ups. 

Still more recently, graphics-oriented publishing 
tools such as PAGE MAKER by Aldus, Corp. Seattle, 
WA, and COREL DRAW by Corel System, Corp., Ot- 
tawa, Canada have combined interactive text format- 
ting with graphics editing commands to give the user 
the ability to interactively place individual t xt or 
graphical objects anywhere on a page to effect an 
electronic paste-up of a page. With these n w r tools, 
the designer is given much creative f re dom, and in- 
teractively mak snum rous changes to th page lay- 
out, typically on a trial and error basis, until the de- 



sired page layout is achieved. These tools are most 
suited for one-of-a-kind page layouts in which the 
choice f type and positioning of graphics and letter- 
ing is critical. 

5 A workstation for layout of text elements and 

graphic elements on a page may be seen in the article 
Structures of an Integrated Documnet Workstation by 
W. Gruber, published in Computers & Graphics, Vol. 
1 1 , No. 4, 1 987. The workstation is part of a document 

10 processing system, including a main processor, cen- 
tral documents store, and typesetting facilities. 

To layout the text and grapic elements on the 
page, this system conducts the following steps: 

- prompting the operator to input a desired page 
15 layout manually and to define the text and 

graphic elements; 

- arranging the text and graphic elements ac- 
cording to the defined layout by: 

— determining any layout conflicts; and 
20 if there are any layout conflicts, prompting 

the operator to redefine the layout; and 

- displaying the page layout 

Thus, this system is not able to complete the lay- 
out of a document if all of the constraints cannot be 
25 simultaneously satisfied without requiring support by 
the operator. 

Object of the present invention is to provide a sys- 
tem which stores a plurality of page specifications, 
each page specification comprising a plurality of con- 
so straints describing the layout of user-definable text 
and graphic elements. 

A further object of the present invention is to pro- 
vide a system which allows the user to select a page 
specification, define text and graphic elements, and 
35 then automatically generate a page layout in accor- 
dance with the page specification through selective 
manipulation of the text and graphic elements. 

Another object of the present invention is to pro- 
vide a system which automates the page layout proo 
40 ess, frees the designer from executing numerous re- 
visions of the page layout to reach the desired format. 

Yet another object of the present invention is to 
provide a method by which text and graphic elements 
in a page layout are automatically arranged in accor- 
45 dance with a plurality of constraints of a select d 
page specification. 

A further object of the present invention is to pro- 
vide a method for automating the layout of text and 
graphic elements on a page which frees the designer 
so from executing numerous revisions of the page layout 
until the desired format is achieved. 

SUMMARY OF THE INVENTION 

55 The above and other objects are achieved in ac- 

cordance with th present invention, as claimed, 
which, according to a first aspect, provides an appa- 
ratus for automatically generating a lay ut of a plur- 
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ality of text elements and graphic elements on a 
pag . The apparatus comprises means for storing a 
plurality of page specifications, each page specifica- 
tion comprising a plurality of constraints describing 
the layout of user-definable text elements and graph- 
ic elements on a paper. Means are provided for se- 
lecting one of the page specifications as well as for 
receiving and storing user-defined character strings 
and graphic data defining the text elements and 
graphic elements, respectively, of the selected page 
specification. The apparatus further comprises 
means for manipulating the text and graphic elements 
of the selected page specification to automatically 
generate a page layout in accordance with the con- 
straints of the selected page specification. Finally, 
the apparatus includes means for displaying the gen- 
erated page layout. 

In accordance with a second aspect of the pres- 
ent invention, a method is provided for automated lay- 
out of text and graphic elements on a page. Such 
method comprises the steps of establishing a plurality 
f page specifications, each containing a plurality of 
constraints describing the layout of user definable 
text and graphic elements, selecting one of the page 
specifications, defining the text and graphics ele- 
ments, arranging the text and graphic elements into 
a page layout automatically in accordance with the 
constraints of the selected page specification, and 
displaying the arranged page layout. 

The foregoing and otherfeatures, objects and ad- 
vantages of the invention will be more fully under- 
stood by reading the detailed description below in 
conjunction with the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the drawings: 

FIG. 1 is a block diagram of an apparatus for au- 
tomatically generating a page layout according to 
the present invention; 

FIG. 2 is a conceptual illustration of a generic 
document in accordance with the present inven- 
tion; 

FIG. 3 is a conceptual illustration of the page 
specification of the document of FIG. 2 in accor- 
dance with the present invention; and 
FIG. 4 is a flow chart illustrating the steps of a 
method for automated layout of a page according 
to the present invention. 

DETAILED DESCRIPTION 

With reference now to the drawings, and more 
particularly to FIG. 1 thereof, a system 10 in accor- 
dance with the present invention is shown. System 10 
is a computer-based system which comprises a digital 
processor 1 2 coupled to an input/ utput device 14, an 
optional printer 16, and a memory device 20. Digital 



processor 12 has a central processing unit 15 and a 
quantity of RAM memory 18 sufficient to x cute the 
operations of the present invention, as explained 
her inafter. Any number of commercially available 

5 computers are suitable for us as digital process r 
12, ranging from microprocessor-based personal 
computers, to work stations, minicomputers and even 
main frame computers. 

Input/output device 14 is typically a conventional 

10 computer terminal having a CRT display and an al- 
phanumeric keyboard, for both sending and receiving 
data to and from digital processor 12. Output device 
16 typically comprises a printer for displaying the re- 
sults of the generated page layouts according to the 

15 present invention. Output device 16 is optional if de- 
vice 14 is capable of visually displaying the generated 
page layout as with most conventional computer ter- 
minals. 

Digital processor 12 is coupled to a memory 20 

20 through conventional input/output controllers and/or 
bus structures, depending on the implementation of 
memory 20. If digital processor 12 includes an ade- 
quate amount of on board RAM memory, memory 20 
may comprise a ROM memory implemented with an 

25 optical disk or ROM cartridge. Alternately, memory 
20 may comprise a RAM memory and may be imple- 
mented with a magnetic disk, magnetic tape, or a 
semiconductor memory. It will be obvious to those 
reasonably skilled in the art that memory 20 may be 

30 implemented with a hard disk drive located directly in 
digital processor 12. It will be further obvious to those 
reasonably skilled in the art that system 10 may com- 
prise a microprocessor based personal computer 
which has a keyboard and CRT terminal coupled 

35 thereto and contains adequate memory capacity to 
store the database and program of the present inv n- 
tion, as explained hereinafter. 

As indicated in FIG. 1, memory 20 stores a pro- 
gram 26 of proprietary source code, and a database 

40 25 of one or more page specifications. Each page 
specification generically describes the page layout of 
a document, such as a business card, wedding invi- 
tation or business letterhead. 

Each page specification comprises page de- 

45 scriptors, undefined graphic and text elements, and a 
plurality of constraints relating to the graphic and text 
elements, and their relationships to one another and 
the page description. 

For example, page specification 22, shown con- 

50 ceptually in FIGS. 1 and 3, describes a generic docu- 
ment 30, shown conceptually in FIG. 2, which for the 
purposes of illustration is a business card. Document 
30 comprises a page 28 having a default shape of un- 
specified dimensions. In the illustrative embodiment, 

55 pag 28 has a landscape f rmat, i.e. the width of the 
page is greater than the height of the page. Document 
30 further includes an undefined graphics element 
G1 as well as undefined text elements T1-T6. 
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Referring to FIG. 3, page specification 22, com- 
prises a plurality of data structures representing th 
text and graphics lements of docum nt 30, as well 
as a plurality f constraints which dictate the relation- 
ships of th graphics and text elements to one an- s 
other as well as to the page description. Text ele- 
ments T1-T6 of document 30 are represented in page 
specification 22 by data structure DS1-DS6, respec- 
tively, which have the user-definable attributes of font 
style, character string, size, and location, as indicat- w 
ed. Graphics element G1 is also represented by a 
data structure GD1 having the user-definable attri- 
butes of location, size, and actual graphics data. A 
plurality of other data structures, page descriptors 
PD1-PD2, within page specification 22 define un- is 
changeable aspects of the page 28. Page specifica- 
tion 22 further comprises a plurality of constraints 
C1-CN which describe various aspects of page 28 as 
well as the size and placement of the text and graphic 
elements of document 30 and their relationship to 20 
each other and to page 28. 

To illustrate how page specification 22 describes 
a generic document, consider again document 30 of 
FIG. 2, the business card. Page 28 represents the ac- 
tual medium, typically paper, on which the business 25 
card is printed. The default shape of page 28 is dic- 
tated by the page descriptors in page specification 22 
and may or may not be user-definable. As illustrated, 
page 28 has a landscape format. In document 30, text 
element T1 30 genetically represents the business 30 
card holder's name. The text element T2 generically 
r presents the card holder's title. Text element T3 
generically represents the business name, while text 
element T4 generically represents the business ad- 
dress. Text element T5 generically represents the 35 
business telephone number. The text element T6 gen- 
erically represents optional specialty information 
such as professional services or products produced 
by the business. A graphic element G1 generically 
represents optional graphic information such as a 40 
corporate logo or other symbols associated with the 
card holder's business or trade. 

Constraints C1-CN of page specification 22 re- 
late to the actual format of page 28 and the way in 
which text elements T1-T6 and graphic element G1 45 
relate to one another and to page 28. For example, 
constraint C1 may require that no text or graphic ele- 
ment be located closer than 1/8 inch to the perimeter 
of page 28. Constraint C2 may require that text ele- 
ment T1, the cardholder's name, be center within so 
page 28. Constraint C3 may require that text element 
T2, the cardholder's title, has a type size which is not 
greater than 1/2 of the type size of the cardholder's 
name in text element T1. Constraint C4 may require 
that text element T2, the cardholder's title, be cen- 55 
tered beneath text element T1, the cardholder's 
name. Constraint C5 may requir that th type size of 
text element T3, the business name, be larger than 



the type size of text element T4, the business ad- 
dress. Constraint C6 may require that text elem nt 
T5, the business telephone information, be located in 
the lower left hand corner of page 28. Constraint C7 
may r quire that the first character of text element T6, 
the specialty information, and the first character of 
text element T4, the business address be aligned 
vertically. Constraint C8 may require that graphic ele- 
ment G1, the corporate logo or symbol, if any, be lo- 
cated in the upper right corner of page 28. Numerous 
other constraints are possible. Still other constraints 
may define which attributes of the text elements TI- 
TS and graphic element G1 are usually definable and 
what the attribute default values are. Still other con- 
straints may group text or graphic elements into hier- 
archical structure of derived elements which must be 
manipulated as single entities. 

It will be appreciated by those reasonably skill d 
in the art that the above-described constraints are for 
exemplary purposes. The constraints, page descrip- 
tors and data structure describing the text elements 
and graphics elements are not limited to those listed 
herein and may be structured and defined as desir d 
by the designer of the page specification, typically an 
experienced graphic designer, to achieve the desired 
generic document. 

Database 25 may contain numerous page spec- 
ifications, with each specification defining a different 
generic document. For example, the database may 
contain several page specifications, each of which 
generically describes a different business card. By 
using data structures having default attributes which 
can be selectively redefined by the user, and a plur- 
ality of predefined constraints, a generic page layout 
is described in each page specification which cap- 
tures the complex relationships between the graphic 
and text elements in the page, yet allows the user sev- 
eral degrees of freedom to individually tailor the gen- 
eric page layout to reflect the desired information. 

Referring again to Figure 1, memory 20 contains 
a proprietary program 26 which, when executed by 
digital processor 12, enables the user to interact with 
the database 25 and automatically generates a page 
layout, given a selected page specification from da- 
tabase 25 and the information supplied by the user. 
Program 26 contains conventional user interface sub- 
routines which allow the user to select one of the page 
specifications in database 25 and to interactively en- 
ter user information, such as character strings and a 
graphic data, into RAM memory associated with the 
data structures of the selected page specification. 
Once a page specification is selected and all user- 
definable data is entered, a number of subroutines in 
a program 26 compar the user-defined data and cor- 
responding data structures of the selected page 
specification with the constraints of the page speci- 
fication. If one or more of the constraints cannot be 
satisfied, as will typically be the case, with the user- 
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defined data as received, a plurality of subroutin s 
are used to selectively modify various attributes of 
the us r-def ined text and graphic elements until sub- 
stantially all of the constraints of the page specifica- 
tion are met. 

Program 26 contains subroutines which, for ex- 
ample, change the type size of a character string in a 
text element, if the default type size and/or user spe- 
cified type size is inappropriate to satisfy a particular 
constraint of the page specification. Program 26 may 
further contains subroutines for stretching the char- 
acter string of a text element by changing the length 
of a character string in a single direction thereby 
maintaining the string aligned with another reference 
point while increasing its overall length. Such a sub- 
routine may involve an algorithm which changes the 
spacing between particular characters of a font style 
or it may distort the character themselves. Program 
26 may contain still other subroutines which scale a 
specific character string of a text element forcing it to 
either fill or fit within a given area to comply with a 
constraint of the page specification. 

If the placement of a text or graphic element as 
defined by the user or by default attributes, does not 
satisfy one of the constraints of the selected page 
specification, program 26 may further include sub- 
routines which change the spacing between text and 
graphic elements by increasing or decreasing the 
amount of space between the elements themselves 
as welt as the perimeter of the page. Program 26 may 
contain further subroutines which change the aspect 
ratio, i.e. the length to width ratio of the page 28, to 
conform the user-defined information with the various 
constraints of the page specification. 

It will be obvious to those reasonably skilled in the 
art that program 26 is not limited to the subroutines 
described herein and may contain other subroutines 
which change the size, placement and relationship of 
the text and graphic elements of the selected page 
specification in relation to one another as well as the 
page definition. 

It may be appreciated that program 26 has the 
ability to modify the user defined information in the 
page specification to optimize the number of con- 
straints which are satisfied. In doing so, the program 
executes numerous theoretical combinations of 
changes, depending on the number of constraints 
and elements within the page specification. In this 
manner, a user selects a generic page specification 
and indicates the desired character strings. The com- 
puter then executes the redundant iterative trial and 
error revisions of the text and graphics elements to 
satisfy the page specification and create a document 
having a page layout which is aesthetically pleasing 
to the user. 

In one embodiment of the present invention, all 
constraints in a given page specification are of equal 
importance. In an alternate embodiment, certain con- 



straints ar given higher priority than others within 
the sam page specification. In generating the page 
layout, the higher priority constraints must be satis- 
fied while the lower priority constraints may or may 

5 not be. For xample, with the business card of generic 
document 30, a constraint that the cardholder's name 
be centered within page 28 would be given a higher 
priority than a constraint requiring the cardholder's 
name be located a specific distance from any graphic 

10 elements on the page. In this alternate embodiment, 
the page specification may allow considerable de- 
grees of freedom while still achieving satisfaction of 
the highest priority constraints in the selected page 
specification. 

is Referring to FIG. 4, a flowchart illustrating the 

steps of a method for automated layout of a page, ac- 
cording to a second aspect of the present invention, 
is illustrated. Following power-up and initialization of 
system 10, as indicated by step 40, the user is 

20 prompted and selects one of the page specifications 
from database 25 in memory 20, as indicated by proc- 
ess step 42. For the purposes of illustration, the se- 
lected page specification is assumed to be page 
specification 22 representing generic document 30, 

25 the business card. The program 26 then prompts the 
user to enter information into RAM memory 18 of 
processor 12, as indicated in processing step 44. 

For example, the user will be prompted to enter 
the desired dimensions of the page 28, as well as the 

30 desired aspect ratio, i.e. portrait or landscape format, 
if applicable. The user will be further prompted to en- 
ter the individual character strings of each of text ele- 
ment T1-T6, as well as the desired font styles, for ex- 
ample Helvetica, Times, Old English, etc., of each text 

35 string, if permitted by the constraints of the selected 
page specification. The user may additionally be able 
to specify the location and type size of text elements 
T1-T6. The user may further specify the location of 
graphics element G1 and provide graphical data 

40 which may be either entered directly by the user, with 
a graphic generating program or which may be previ- 
ously stored in the system. 

Once the user data is entered into the memory, 
program 26 begins to manipulate the text and graphic 

45 elements to satisfy the constraints of the selected 
page specification, as indicated in process step 46 of 
FIG. 4. For example, if the user has entered a card- 
holder name in text element T1 with an abnormally 
long string of characters, program 26 may reduce the 

so size of the type in order to center the text element 
within page 28. This, in turn, may require a relocation 
of text element T2, representing the cardholder's title, 
in order to satisfy the constraint that the cardholder 
title be centered beneath th cardholder's name. 

55 These changes to text elements T1 and T2 may fur- 
ther require that the spacing or locations of text ele- 
ments T3, T4, T5 and T6 be changed or relocated with 
respect to page 28 in rder to satisfy other of the con- 
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straints within the page specification. 

As previously described, the program uses sub- 
routines which scale, stretch and change the size and 
location of text or graphic data t accommodate the 
constraints of th specification. After each change to 
a text or graphic element, the system determines 
whether all or a majority of the page constraints of the 
page specification are satisfied, as indicated in deci- 
sional step 48. If this condition is not true, further iter- 
ations of steps 46 and 48 occur until program 26 de- 
termines, in decisional step 48, that all or a substantial 
majority of constraints are satisfied. 

Once program 26 has generated a page 28 which 
satisfies the constraints of the page specification 22 
given the user information, the resulting page layout 
may be either electronically displayed on input/output 
d vice 14 or printed on output device 16, as indicated 
in process step 50. At this point, the user may choose 
to create another document using the same method 
or to end the session, as indicated in decisional step 
52. If the user wishes to create another document, the 
program again queries the user to select a new page 
specification which is appropriate for the desired 
d cument, as indicated in step 42. If the user does not 
wish to create a new document, the system may be 
powered down or the session ended, as indicated in 
step 54. 

It will be appreciated from the foregoing, that the 
method and apparatus of the present invention pro- 
vides a user with relative degrees of freedom in cre- 
ating a document while simultaneously freeing the 
user from making countless revisions to the page lay- 
out of a document. Such a system and method are 
particularly well suited for applications in which gen- 
eric documents containing individualized information 
are desired, for example, diplomas, certificates, busi- 
ness cards, wedding invitations, menus, printed ad- 
vertisements, English language versions of foreign 
advertisements, etc. As such, the present invention 
allows a user to select a generically described docu- 
ment and, with numerous degrees of freedom, tailor 
the generic documents to the desired page layout. 



ments and graphic elements into a page ac- 
cording to said constraints; 
characterized in 

that said constraints are prioritized and 
5 weight d; and 

that said defined t xt elements and graphic 
elements are arranged into a page layout by 
automatically performing the following steps: 

1.3.1. arranging said text elements and 
10 graphic elements on the page in accor- 
dance with the prioritization and weighting 
of said plurality of constraints of said se- 
lected one page specification; 

1.3.2. checking whether the arranged text 
is elements and graphic elements satisfy 

the selected page specification; and 

1.3.3. if the arranged elements do not sat- 
isfy said selected page specification, re- 
defining the layout of the arranged ele- 

20 ments, 

1 .4. if the arranged elements satisfy said se- 
lected page specification, displaying the pag 
layout (50). 

25 2. The method according to claim 1 wherein step 1 .1 
is further characterized by the further steps of: 

1.1.1 defining said plurality of constraints; 
and 

1.1.2 storing said plurality of constraints in a 
30 memory device. 

3. The method according to claim 1 or 2 wherein 
said plurality of constraints is characterized by: 

a constraint on the size of one of the plur- 
35 ality of elements relative to others of said plurality 

of elements and to the page. 

4. The method according to any of claims 1 to 3 
wherein said plurality of constraints is character- 

40 ized by: 

a constraint on the placement of one of the 
plurality of elements relative to others of said 
plurality of elements and to the page. 
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Claims 

1. A method for automated layout of text elements 
and graphic elements on a page, comprising the 
following steps: 

1.1. selecting one of a plurality of page spec- 
ifications from a memory device, each page 
specification comprising a plurality of con- 
straints describing the layout of user- 
definable text elements and graphic elements 
on a page; 

1.2. defining (44) said text elements and said 
graphic elements; and 

1.3. arranging (46,48) said defined text ele- 



45 5. The method according to any of claims 1 to 4 
wherein said plurality of constraints is character- 
ized by: 

at least one scaling constraint requiring 
one of the plurality of elements to fill or fit a des- 
so ignated area of the page. 

6. The method according to any of claims 1 to 5 
wherein said plurality of constraints is character- 
ized by: 

55 a constraint on the aspect ratio of the 

page. 

7. The method acc rding to any of claims 1 to 6 
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wherein the step of defining is characteriz d by 
the further steps of: 

1.2.1 defining th size of th page; and 

1.2.2 defining the aspect ratio of the page. 

5 

8. The method according to any of claims 1 to 7 
wherein the step of defining is further character- 
ized by the step of: 

1 .2.3 selecting a font style for one of the text ele- 
ments of the page specification. 10 

9. The method according to any of claims 1 to 8 
wherein the step of defining is characterized by: 

1 .2.4 defining the character strings of the text ele- 
ments of the page specification. is 

10. The method according to any of claims 1 to 9 
wherein the step of defining is characterized by: 

1 .2.5 defining the graphic data of the graphic ele- 
ments of the page specification. 20 

11. The method according to any of claims 1 to 10 
wherein step 1 .3.3 is characterized by the step of: 

scaling the size of one of the text elements 
and graphic elements in accordance with said 25 
plurality of constraints of said selected page 
specification. 

12. The method according to any of claims 1 to 11 
wherein step 1 .3.3 is characterized by the step of: 30 

changing the spacing between ones of the 
text elements and graphic elements in accor- 
dance with said plurality of constraints of said se- 
lected page specification. 

35 

13. The method according to any of claims 1 to 12 
wherein step 1 .3.3 is characterized by the step of: 

changing the line breaks in the character 
strings of one of the text elements defined in the 
defining step. 40 

14. The method according to any of claims 1 to 13 
wherein step 1 .3.3 is characterized by the step of: 

stretching the character string of at least 
one text element defined in the defining step by 45 
changing the lengths of the character strings in a 
single direction. 

15. The method according to any of claims 1 to 14 
wherein the step of displaying is characterized 50 
by: 

displaying the page layout of step 1 .3 elec- 
tronically on a display device. 

16. The method according t any of claims 1 to 15 ss 
wherein the step of displaying is characterized 

by: 

printing the page layout f step 1.3 on a 



print r. 

17. The method according t any of claims 1 t 16 
wher in step 1 .3.3 is characterized by the step of: 

manipulating said text elements and 
graphic elements so that at least ne of said plur- 
ality of constraints is complied with exactly. 

18. The method according to any of claims 1 to 17 
wherein said plurality of constraints have a hier- 
archical arrangement in which some of said con- 
straints have a higher priority than other of said 
constraints and wherein the higher priority c n- 
straints are satisfied in step 1.3. 

19. The method according to any of claim 1 to 18 
wherein said plurality of constraints is character- 
ized by: 

at least one constraint which arranges 
ones of said text elements and graphic elements 
into hierarchical structure which is manipulated 
as a single entity. 

20. An apparatus for automatically generating a lay- 
out of a plurality of text elements (T1-T6) and 
graphic elements (G1) on a page including: 

memory means (25) for storing a plurality 
of page specifications, each page specification 
(22) comprising a plurality of constraints describ- 
ing the layout of the user-definable text elements 
and graphic elements on an output medium; 

means (12,14,26), coupled to said mem- 
ory means, for selecting one of said page speci- 
fications; 

means (12,15,18) for receiving and storing 
user-defined character strings defining said text 
elements and user-defined graphic data defining 
said graphic elements; 

means (12,15,26), responsive to said 
memory means and said receiving means being 
operable to arrange said text elements and 
graphic elements into a page layout; and 

means (16) for displaying the generated 
page layout; 
characterized in 

that said constraints are prioritized and weighted; 
and 

that said arranging means (12,15,26) arrang 
said text elements and said graphic elements on 
the page in accordance with the prioritization and 
weighting of said selected one page specifica- 
tion, check whether the arranged text elements 
and graphic elements satisfy the selected page 
specification and redefines the layout of th ar- 
ranged elements if the arranged elements do not 
satisfy the page sp cif ication; and 
that said displaying means (16) display the gen- 
erat d pag layout if the arranged elements sat- 
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isfy said one selected page specification. 

21. The apparatus according to claim 20 wherein 
said means for displaying includes a video dis- 
play device. s 

22. The apparatus according to claim 20 or 21 where- 
in said means for displaying includes a printer. 

23. The apparatus according to any of claims 20 to 22 10 
wherein said plurality of constraints is character- 
ized by: 

at least one constraint on the size of one 
of the plurality of elements relative to others of 
said plurality of elements and to the page. is 

24. The apparatus according to any of claims 20 to 23 
wherein said plurality of constraints is character- 
ized by: 

at least one constraint on the placement of 20 
one of the plurality of elements relative to other 
of said plurality of elements and to the page. 

25. The apparatus according to any of claims 20 to 24 
wherein said plurality of constraints is character- 25 
ized by: 

at least one scaling constraint requiring 
one of the plurality of elements to fill or fit a des- 
ignated area of the page. 

30 

26. The apparatus according to any of claims 20 to 25 
wherein said plurality of constraints is character- 
ized by: 

a constraint on the aspect ratio of the 
page. 35 

27. The apparatus according to any of claims 20 to 26 
wherein said means for manipulating is charac- 
terized by: 

means for scaling the size of one of the 40 
text elements in accordance with one of said con- 
straints of said one page specification. 

28. The apparatus according to any of claims 20 to 27 
wherein said means for manipulating is charao 45 
terized by: 

means for changing the spacing between 
the text elements and graphic elements in accor- 
dance with one of said of constraints of said one 
page specification. so 

29. The apparatus according to any of claims 20 to 28 
wherein said means for manipulating is charac- 
terized by: 

means for changing the line breaks in the 55 
user-defined character strings of a text element 
of said one page sp cif ication. 



30. Theapparatusaccordingtoanyofclaims20t 29 
wh rein said m ans for manipulating is charac- 
terized by: 

means for stretching a user-defined char- 
acter string of a text element by changing the 
length of the character string in a single direction. 

31. The apparatus according to any of claims 20 to 30 
wherein said means for storing is a ROM memory 
device. 

32. The apparatus according to any of claims 20 to 31 
wherein said means for manipulating is charac- 
terized by: 

means for scaling the size of one of the 
graphic elements in accordance with one of said 
constraints of said one page specification. 



Patentanspruche 

1. Ein Verfahren zum automatisierten Layout v n 
Text-Elementen und Graph! k- Elements n auf ei- 
ner Seite, das folgende Schritte auf weist 

1.1. Auswihlen einer einer Mehrzahl von Sei- 
tenspezifikationen aus einer Speichervor- 
richtung, wobei jede Seite nspezifikation eine 
Mehrzahl von Beschrdnkungen aufweist, die 
das Layout der Benutzer-def inierbaren Text- 
Elemente und Graphik-Elemente auf einer 
Seite beschreiben; 

1.2. Definieren (44) der Text-Elemente und 
der Graphikelemente; und 

1.3. Anordnen (46, 48) der def inierten Text- 
Elemente und Graphik-Elemente in eine Seite 
gemd& den Beschr§nkungen; 

dadurch gekennzeichnet, 

da& die Beschrdnkungen mit einer Prioritdt ver- 
sehen und gewichtet werden; und 
da& die definierten Text-Elemente und Graphik- 
Elemente durch das automatische Durchfuhren 
der folgenden Schritte in einem Seitenlayout an- 
geordnet werden: 

1.3.1. Anordnen der Text-Elemente und Gra- 
phik-Elemente auf der Seite gem§& der Prio- 
ritatsversehung und Gewichtung der Mehr- 
zahl von Beschrdnkungen der ausgewShlten 
Seitenspezif i kation; 

1.3.2. OberprOfen, ob die angeordneten Text- 
Elemente und Graphik-Elemente die ausge- 
wihlte Seitenspezif ikation erfOllen; und 

1.3.3. wenn die angeordneten Elemente die 
ausgewdhlte Seitenspezifikation nicht erfOl- 
len, Neudef inieren d s Layouts der angeord- 
neten Elemente, 

1.4. wenn die angeordneten Elemente die 
ausgewdhlte Seitenspezifikation erf ullen, Anzel- 
gen des Seitenlayouts (50). 
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2. Das Verfahren gemd& Anspruch 1, bei dem der 
Schritt 1.1. ferner durch folg nd Schritte ge- 
kennzeichnet ist 

1.1.1. Definieren der Mehrzahl von Beschrdn- 
kungen; und 

1.1.2. Speichern der Mehrzahl der Beschrdn- 
kungen in einer Speichervorrichtung. 

3. Das Verfahren gematt Anspruch 1 Oder 2, bei 
dem die Mehrzahl der Beschrdnkungen charak- 
terisiert ist durch: 

eine Beschrdnkung auf die Grd&e eines der 
Mehrzahl der Elemente relativ zu den anderen 
der Mehrzahl der Elemente und der Seite. 

4. Das Verfahren gemafc einem beliebigen der An- 
spruche 1 bis 3, bei dem die Mehrzahl der Be- 
schrdnkungen charakterisiert ist durch: 

eine Beschrdnkung auf die Plazierung eines der 
Mehrzahl der Elemente relativ zu den anderen 
der Mehrzahl der Elemente und der Seite. 

5. Das Verfahren gemd& einem beliebigen der An- 
spruche 1 bis 4, bei dem die Mehrzahl der Be- 
schrdnkungen charakterisiert ist durch: 
zumindest eine Skalierungsbeschrdnkung, die 
fordert, dad eines der Mehrzahl der Elemente ei- 
nen bezeichneten Bereich der Seite ausfQIlt oder 
in denselben pa&t. 

6. Das Verfahren gemd& einem beliebigen der An- 
spruche 1 bis 5 t bei dem die Mehrzahl der Be- 
schrdnkungen charakterisiert ist durch: 

eine Beschrdnkung auf das Seitenverhdltnis der 
Seite. 

7. Das Verfahren gemdft einem beliebigen der An- 
sprOche 1 bis 6 f bei dem der Schritt des Definie- 
rens durch folgende weitere Schritte charakteri- 
siert Ist: 

1.2.1. Definieren der Grfi&e der Seite; und 

1.2.2. Definieren des Seitenverhdltnisses der 
Seite. 

8. Das Verfahren gemaa einem beliebigen der An- 
spruche 1 bis 7, bei dem der Schritt des Def inie- 
rens ferner durch folgenden Schritt charakteri- 
siert Ist 

1.2.3. Auswdhlen eines Schrifttyps fur eines der 
Text-Elemente der Seitenspezif ikation. 

9. Das Verfahren gemd& einem beliebigen der An- 
spruche 1 bis 8, bei dem der Schritt des Def inie- 
rens charakterisiert ist durch: 

1.2.4. Definieren der Zetchenfolgen der T xt- 
Elemente der Seitenspezif ikation. 

10. Das Verfahren gemd& einem beliebigen der An- 



spruche 1 bis 9, bei dem der Schritt des Def inie- 
rens charakterisiert ist durch: 
1.2.5. Definieren der Graphik-Daten der Gra- 
phik-Elemente der Seitenspezif ikation. 

5 

11. Das Verfahren g mdft einem beliebigen der An- 
spruche 1 bis 10, bei dem der Schritt 1.3.3. durch 
folgenden Schritt charakterisiert ist 
Skalieren der Gr60>e eines der Text-Elemente und 

10 der Graphik-Elemente gemdH der Mehrzahl von 

Beschrdnkungen der ausgewdhlten Seitenspezi- 
fikation. 

12. Das Verfahren gemdB einem beliebigen der An- 
ts spruche 1 bis 11 , bei dem der Schritt 1 .3.3. durch 

folgenden Schritt charakterisiert ist: 
Andern des Abstands zwischen einigen der Text- 
Elemente und der Graphik-Elemente gemd& der 
Mehrzahl der Beschrdnkungen der ausgewdhl- 
20 ten Seitenspezifikation. 

13. Das Verfahren gemdft einem beliebigen der An- 
spruche 1 bis 12, bei dem der Schritt 1 .3.3. durch 
folgenden Schritt charakterisiert ist: 

25 Andern der ZeilenumbrQche in den Zeichenfol- 

gen eines der Text-Elemente, das in dem Schritt 
des Definierens definiert wird. 

14. Das Verfahren gemdft einem beliebigen der An- 
30 spruche 1 bis 13, bei dem der Schritt 1 .3.3. durch 

folgenden Schritt charakterisiert ist: 
Dehnen derZeichenfolgen zumindest eines Text- 
Elements, das in dem Schritt des Definierens de- 
finiert wird, durch Andern der Ldngen der Zei- 
35 chenfolgen in eine einzelne Richtung. 

15. Das Verfahren gemdft einem beliebigen der An- 
spruche 1 bis 14, bei dem der Schritt des Anzei- 
gens charakterisiert ist durch: 

40 Anzeigen des Seitenlayouts des Schritts 1.3. 

elektronisch auf einer Anzeigevonichtung. 

16. Das Verfahren gerndft einem beliebigen der An- 
spruche 1 bis 15, bei dem der Schritt des Anzei- 

45 gens charakterisiert ist durch: 

Drucken des Seitenlayouts des Schritts 1.3. auf 
einem Drucker. 

17. Das Verfahren gemdft einem beliebigen der An- 
50 spruche 1 bis 16, bei dem der Schritt 1.3.3. durch 

folgenden Schritt charakterisiert ist 
Manipulieren der Text-Elemente und Graphik- 
Elemente derart, dad zumindest eine der Mehr- 
zahl der Beschrdnkungen exakt eingehalten wird. 

65 

18. Das Verfahren gemdft einem beliebigen der An- 
spruche 1 bis 17, bei dem die Mehrzahl der Be- 
schrdnkungen eine hierarchische Anordnung 
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aufweist, in der einige der Beschrankungen eine 
hdhere PrioritSt als andere der Beschrankungen 
aufweisen, und bei der die Beschrankungen h6- 
herer PrioritSt im Schritt 1.3. erfullt werden. 

19. Das Verfahren gemd& einem b liebigen der An- 
spruche 1 bis 1 8 f bei dem die Mehrzahl der Be- 
schrankungen gekennzeichnet 1st durch: 
zumindest eine Beschr§nkung t die einige der 
Text-Elemente und Graphik-Elemente in eine 
hierarchische Struktur anordnet, die als eine ein- 
zelne Einheit manipuliert werden. 

20. Eine Vorrichtung zum automatischen Erzeugen 
eines Layouts einer Mehrzahl von Text- 
Elementen (T1 - T6) und Graphik-Elementen 
(G1) auf einer Seite, die folgende Merkmale auf- 
weist: 

eine Speichereinrichtung (25) zum Speichern ei- 
ner Mehrzahl von Seitenspezif ikationen, wobei 
jede Seitenspezifikation (22) eine Mehrzahl von 
Beschrankungen aufweist, die das Layout der 
Benutzer-def inierbaren Text-Elemente und Gra- 
phik-Elemente auf einem Ausgabemedium be- 
schreiben; 

eine Einrichtung (12, 14, 26), die mit der Speiche- 
reinrichtung gekoppelt 1st, zum Auswahlen einer 
der Seitenspezifikationen; 
eine Einrichtung (12, 15, 18) zum Empfangen und 
Speichern Benutzer-definierter Zeichenfolgen, 
die die Text-Elemente und Benutzer-def inierten 
Graphik-Daten, die die Graphik-Elemente defi- 
nieren, def inieren; 

eine Einrichtung (12, 15, 26), die auf die Speiche- 
reinrichtung und die Empfangseinrichtung an- 
spricht und wirksam ist, um die Text-Elemente 
und Graphik-Elemente in einem Seitenlayout an- 
zuordnen; 

dadurch gekennzeichnet, 
daft die Beschrankungen mit einer Prioritat ver- 
sehen und gewichtet sind; und 
daB die Anordnungseinrichtung (12, 15, 26) die 
Text-Elemente und die Graphik-Elemente gemiB 
der Prioritatsversehung und Gewichtung der 
ausgewdhlten einen Seitenspezifikation auf der 
Seite anordnet, uberpruft, ob die angeordneten 
Text-Elemente und Graphik-Elemente die erf ullte 
Seitenspezifikation erfuilen und das Layout der 
angeordneten Elemente neu definiert, wenn die 
angeordneten Elemente die Seitenspezifikation 
nicht erfuilen; und 

da& die Anzeigeeinrichtung (16) das erzeugte 
Seitenlayout anzelgt, wenn die angeordneten 
Elemente die ausgew§hlte Seitenspezifikation 
erfuilen. 

21. Die Vorrichtung gemSR Anspruch 20, bei der die 
Einrichtung zum Anzeigen eine Videoanz ige- 



vorrichtung aufweist 

22. Die Vorrichtung gemad Anspruch 20 oder 21 , bei 
der die Einrichtung zum Anzeig n einen Drucker 

5 aufweist 

23. Die Vorrichtung gem§& einem beliebigen der An- 
spruche 20 bis 22, bei der die Mehrzahl von Be- 
schrankungen gekennzeichnet ist durch: 

10 zumindest eine Beschr&nkung auf die Gr5&e ei- 

nes der Mehrzahl von Elementen relativ zu den 
anderen der Mehrzahl von Elementen und der 
Seite. 

is 24. Die Vorrichtung gem§Q einem beliebigen der An- 
spruche 20 bis 23, bei der die Mehrzahl von Be- 
schrankungen gekennzeichnet ist durch: 
zumindest eine BeschrSnkung auf die Plazierung 
eines der Mehrzahl der Elemente relativ zu den 
20 anderen der Mehrzahl der Elemente und der Sei- 

te. 

25. Die Vorrichtung gem§G einem beliebigen der An- 
spruche 20 bis 24, bei der die Mehrzahl von Be- 

25 schrSnkungen gekennzeichnet ist durch: 

zumindest eine Skalierungsbeschrdnkung, die 
fordert, da& eines der Mehrzahl der Elemente ei- 
nen bezeichneten Bereich der Seite ausf Gilt od r 
in denselben pa&t 

30 

26. Die Vorrichtung gem§& einem beliebigen der An- 
spruche 20 bis 25, bei der die Mehrzahl von Be- 
schrankungen gekennzeichnet ist durch: 

eine Beschrankung auf das Seitenverh§ltnis der 
35 Seite. 

27. Die Vorrichtung gemift einem beliebigen der An- 
spruche 20 bis 26, bei der die Einrichtung zum 
Manipulieren gekennzeichnet ist durch: 

40 eine Einrichtung zum Skalieren der Grd&e eines 

der Text-Elemente gem§& einer der Beschran- 
kungen der einen Seitenspezifikation. 

28. Die Vorrichtung gem£& einem beliebigen der An- 
45 spruche 20 bis 27, bei der die Einrichtung zum 

Manipulieren gekennzeichnet ist durch: 
eine Einrichtung zum Andern des Abstands zwi- 
schen den Text- Elementen und Graph! k-Elem n- 
ten gema& einer der Beschrankungen der einen 
so Seitenspezifikation. 

29. Die Vorrichtung gemd& einem beliebigen der An- 
spruche 20 bis 28, bei der die Einrichtung zum 
Manipulieren gekennz ichnet ist durch: 

55 eine Einrichtung zum Andern der ZeilenumbrO- 

che in den Benutzer-definierten Z ich nfolgen 
eines Text-Elem ntsder inen Seitenspezifikati- 
on. 
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30. Die Vorrichtu ng gerndft einem bel iebigen der An- 
spruche 20 bis 29, b i der die Einrichtung zum 
Manipulieren gekennzeichnet ist durch: 

eine Einrichtung zum Dehnen einer Benutzer-de- 
finierten Zeichenfolge eines Text-Elements 5 
durch das Andern der Ldnge der Zeichenfolge in 
eine einzelne Richtung. 

31. Die Vorrichtung gemSR einem beliebigen der An- 
spruche 20 bis 30, bei der die Einrichtung zum 10 
Speichern eine ROM-Speichervorrichtung ist 

32. Die Vorrichtung gemdft einem beliebigen der An- 
spruche 20 bis 31, bei der die Einrichtung zum 
Manipulieren gekennzeichnet ist durch: 15 
eine Einrichtung zum Skalieren der Grd&e eines 

der Graphik-Elemente gemiB einer der Be- 
schrfinkungen der einen Seitenspezifikation. 

20 

Revendications 

1 . Precede pour la disposition automatised sur une 
page d'elements de texte et d'elements de gra- 
phique, comprenant les etapes suivantes consis- 25 
tant 6: 

1.1. selectionner Tune parmi une pluralite de 
specifications de page dans un dispositif de 
memoire, chaque specification de page 
comprenant une pluralite de contraintes decri- 30 
vant la disposition sur une page d'elements 

de texte et d'elements de graphique definis- 
sables par I'utilisateur, 

1.2. definir (44) lesdits elements de texte et 
lesdits elements de graphique, et 35 

1.3. disposer (46, 48) lesdits elements de tex- 
te et elements de graphique def inis en une 
page, selon lesdites contraintes, 

caract6rise en ce 

qu'il est attribue une priorite auxdites 40 
contraintes et qu'elles sont ponderees, et 

que lesdits elements de texte et elements 
de graphique def inis sont disposes en une mlse 
en page en realisant automatiquement les etapes 
suivantes consistant a.: 45 

1.3.1. disposer lesdits elements de texte et 
elements de graphique sur la page selon ('at- 
tribution de priorites et la ponderation de ladi- 
te pluralite de contraintes de ladite une speci- 
fication de page selectionnee, so 

1.3.2. verifier si les elements de texte et ele- 
ments de graphique disposes repondent & la 
specification de page selectionnee, et 

1.3.3. si les elements disp ses ne satisfont 

pas 6 ladite specification de page selection- 55 
nee, redef inir la disposition des elements dis- 
poses, 

1.4. si les elements disposes repondent 6 



ladit specification de pag sel ctionnee, affk 
cher la mise en page (50). 

2. Procede suivant la revendication 1, dans lequel 
i'etape 1.1 est caracterise , par ailleurs, par les 
etapes supplementaires consistant 6: 

1.1.1. definir ladite pluralite de contraintes, et 

1.1.2. memoriser ladite pluralite de contrain- 
tes dans un dispositif de memoire. 

3. Procede suivant la revendication 1 ou 2, dans le- 
quel ladite pluralite de contraintes est caracteri- 
see par une contrainte relative h la grandeur de 
Tun de la pluralite d'elements par rapport & d'au- 
tres de ladite pluralite d'elements et a. la page. 

4. Procede suivant I'une ou I'autre des revendica- 
tions 1 a 3, dans lequel ladite pluralite de 
contraintes est caracterisee par une contrainte 
relative d ('emplacement de Tun de la pluralite 
d'elements par rapport & d'autres de ladite plura- 
lite d'elements et & la page. 

5. Procede suivant I'une ou I'autre des revendica- 
tions 1 a 4, dans lequel ladite pluralite de 
contraintes est caracterisee par au moins une 
contrainte d'adaptation d I'echelle imposant que 
I'un de la pluralite d'elements remplisse ou rentre 
dans une zone designee de la page. 

6. Procede suivant I'une ou I'autre des revendica- 
tions 1 & 5, dans lequel ladite pluralite d 
contraintes est caracterisee par une contrainte 
relative au rapport d'aspect de la page. 

7. Procede suivant I'une ou I'autre des revendica- 
tions 16 6, dans lequel I'etape de definition est 
caracterisee par les etapes supplementaires 
consistant d: 

1.2.1. definir la grandeur de la page, et 
1.2.2 definir le rapport d'aspect de la page. 

8. Procede suivant I'une ou I'autre des revendica- 
tions 16 7, dans lequel I'etape de definition est 
caracterisee, par ailleurs, par F6tape consistant 
d: 

1.2.3. selectionner un type de lettre pour 
I'un des elements de texte de la specification de 
page. 

9. Procede suivant I'une ou I'autre des revendica- 
tions 16 8, dans lequel I'etape de definition est 
caracterisee par. 

1 .2.4. la definition des jeux de caracteres 
des elements d texte de la specification d 
page. 

10. Procede suivant I'un u I'autre des revendica- 
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tions 1 £ 9, dans lequel l'6tape de definition est 
caract6ris6e pan 

1.2.5. la definition des donn6 s graphi- 
qu s des elements de graphique de la specifica- 
tion de page. 

11. Precede suivant Tune ou I'autre des revendica- 
tions 1 £ 10, dans lequel retape 1.3.3 est carac- 
t6ris6e par i'6tape consistant £ adapter £ recheile 
ta grandeur de I'un des elements de texte et des 
elements de graphique selon ladite pluralite de 
contraintes de ladite specification de page s6lec- 
tionnee. 

12. Precede suivant I'une ou I'autre des revendica- 
tions 1 £ 11, dans lequel retape 1.3.3 est carac- 
terisee par retape consistant £ modifier I'espace- 
ment entre certains des elements de texte et des 
elements de graphique selon ladite pluralite de 
contraintes de ladite specification de page s6leo 
tionnee. 

13. Precede suivant Tune ou I'autre des revendica- 
tions 1 £ 12, dans lequel retape 1.3.3 est carac- 
terisee par retape consistant £ modifier les fins 
de ligne dans les jeux de caract£res de I'un des 
elements de texte d6f in is £ retape de definition. 

14. Precede suivant I'une ou I'autre des revendica- 
tions 1 £ 13, dans lequel l'6tape 1.3.3 est carac- 
terisee par retape consistant £ etendre le jeu de 
caracteres d'au moins un element de texte d6f ini 
£ retape de definition en modifiant les longueurs 
des jeux de caracteres dans une seule direction. 

15. Precede suivant I'une ou I'autre des revendica- 
tions 1 £ 14, dans lequel retape d'affichage est 
caract6ris6e par I'affichage eiectronique de la 
mlseen page de retape 1.3 sur un dispositif d'af- 
fichage. 

16. Precede suivant I'une ou I'autre des revendica- 
tions 1 £ 15, dans lequel retape d'affichage est 
caracterisee par I'impression de la mise en page 
de retape 1.3 sur une imprimante. 

17. Precede suivant I'une ou I'autre des revendica- 
tions 1 £ 16, dans lequel retape 1.3.3 est carac- 
terisee par I'etape consistant £ manipuler lesdits 
elements de texte et elements de graphique de 
mani£re qu'au moins I'une de ladite pluralite de 
contraintes soit exactement remplie. 

18. Precede suivant I'une ou I'autre des revendica- 
tions 1 £ 17, dans lequel ladite pluralite de 
contraintes ont une disposition hi6rarchique dans 
laquelle certaines desdites contraintes ont une 
priorite sup6rieure £ d'autres desdites contrain- 



tes et dans lequel les contraintes £ priorite supe- 
rieure sont satisfaites £ retape 1.3. 

19. Procede suivant i'une ou I'autre des revendica- 
5 tions 1 £ 18, dans lequel ladite pluralite de 

contraintes est caracterisee par au moins une 
contrainte qui dispose certaines desdits ele- 
ments de texte et elements de graphique en une 
structure hi6rarchique qui est manipul6e comme 
10 un ensemble unique. 

20. Appareil pour la generation automatique d'une 
disposition sur une page d'une pluralite d'6ie- 
ments de texte (T1 £ T6) et d'6l6ments de graphi- 
cs que (G1), comprenant 

un moyen de m6moire (25) destine £ m6- 
moriser une pluralite de specifications de page, 
chaque specification de page (22) comprenant 
une pluralite de contraintes decrivant la disposi- 
20 tion sur un milieu de sortie des elements de texte 

et elements de graphique d6f inissables par I'uti- 
lisateur, 

des moyens (12, 14, 26), couples audit 
moyen de memoire, destines £ s6lectionner I'une 
25 desdites specifications de page, 

des moyens (12, 15, 18) destines £ rece- 
voir et m6moriser des jeux de caracteres, d6f in is 
par I'utilisateur, d6finissant lesdits elements de 
texte et des donn6es graphiques, d6f inis par I'uti- 
30 lisateur, definissant lesdits elements de graphi- 

que, 

des moyens (12, 15, 26), r6agissant audit 
moyen de memoire et audit moyen de r6cepti n, 
pouvant 6tre command6s pour disposer lesdits 

35 elements de texte et elements de graphique en 

une mise en page, et 

un moyen (16) destine £ afficher la mise 
en page gen6r6e, 
caracterise en ce 

40 qu'il est attribu6 une priorite auxdites 

contraintes et qu'elles sont pond6r6es, et 

que lesdits moyens de disposition (12, 15, 
26) disposent sur la page lesdits elements de tex- 
te et lesdits elements de graphique selon I'attri- 

45 bution de priorites et la pond6ration de ladite une 

specification de page seiectionn6e, v6rif lent si 
les elements de texte et elements de graphique 
disposes repondent £ la specification de page 
seiectionnee, et red6f inissent la disposition des 

so elements disposes, si les elements disposes ne 

repondent pas £ la specification de page, et 

que ledit moyen d'affichage (16) aff iche la 
mise en page g6n6r6e si les elements disposes 
repondent £ ladite une specification de page s6- 

55 lectionnee. 

21. Appareil suivant la revendication 20, dans lequel 
ledit moy n d'affichage comporte un dispositif 
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d'aff ichage d'image. jeu de caracteres dans un seule direction. 



22. Appareil suivant la revendication 20 ou 21, dans 
lequel ledit moyen d'aff ichag comporte un inrv 
primante. 

23. Appareil suivant Tune ou I'autre des revendica- 
tions 20 a 22, dans lequel ladite pluralite de 
contraintes est caracterisee par au moins une 
contrainte relative a la grandeur de Tun de la plu- 
ralite d'elements par rapport a d'autres de ladite 
pluralite d'elements et a la page. 



31. Appareil suivant Tune ou I'autre des revendica- 
tions 20 a 30, dans lequel ledit moyen de memo- 

5 risation est un dispositif d memoire ROM. 

32. Appareil suivant I'une ou I'autre des revendica- 
tions 20 a 31, dans lequel ledit moyen de mani- 
pulation est caracterise par un moyen pour a dap- 
to ter a I'echelle la grandeur de Tun des elements de 

graphique selon I'une desdites contraintes de la- 
dite une specification de page. 



24. Appareil suivant I'une ou I'autre des revendica- 
tions 20 a 23, dans lequel ladite pluralite de is 
contraintes est caracterisee par *au moins une 
contrainte relative a ('emplacement de I'un de la 
pluralite d'elements par rapport a d'autres de la- 
dite pluralite d'elements et a la page. 

20 

25. Appareil suivant I'une ou I'autre des revendica- 
tions 20 a 24, dans lequel ladite pluralite de 
contraintes est caracterisee par au moins une 
contrainte d'adaptation a I'echelle imposant que 

I'un de la pluralite d'elements remplisse ou rentre 25 
dans une zone designee de la page. 

26. Appareil suivant I'une ou I'autre des revendica- 
tions 20 a 25, dans lequel ladite pluralite de 
contraintes est caracterisee par une contrainte so 
relative au rapport d'aspect de la page. 

27. Appareil suivant I'une ou I'autre des revendica- 
tions 20 a 26, dans lequel ledit moyen de mani- 
pulation est caracterise par un moyen pour adap- 35 
ter a I'echelle la grandeur de I'un des elements de 
texte selon I'une desdites contraintes de ladite 

une specification de page. 

28. Appareil suivant I'une ou I'autre des revendica- ao 
tions 20 a 27, dans lequel ledit moyen de mani- 
pulation est caracterise par un moyen pour modi- 
fier I'espacement entre les elements de texte et 

les elements de graphique selon I'une desdites 
contraintes de ladite une specification de page. 45 

29. Appareil suivant I'une ou I'autre des revendica- 
tions 20 a 28, dans lequel ledit moyen de mani- 
pulation est caracterise par un moyen pour modi- 
fier les fins de ligne dans les jeux de caracteres so 
def inis par I'utilisateur d'un element de texte de 
ladite une specification de page. 

30. Appareil suivant I'une ou I'autre des revendica- 
tions 20 a 29, dans lequel ledit moyen de mani- 55 
pulation est caracterise par un m yen pour eten- 

dre un jeu de caracteres def ini par I'utilisateur 
d'un element d texte en m difiantlal ngueurdu 
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